Nuprl Lemma : coprime_elim
2,24
postcript
pdf
a
,
b
:
. CoPrime(
a
,
b
)
(
c
:
.
c
|
a
c
|
b
(
c
~ 1))
latex
Definitions
CoPrime(
a
,
b
)
,
a
~
b
,
GCD(
a
;
b
;
y
)
,
P
Q
,
P
Q
,
Prop
,
P
Q
,
P
&
Q
,
b
|
a
,
x
:
A
.
B
(
x
)
,
t
T
Lemmas
divides
wf
,
one
divs
any
origin
a, b:
. CoPrime(a,b) 
(c:. c | a 
c | b (c ~ 1)) a, b:. CoPrime(a,b) (c:. c | a c | b (c ~ 1)) Q Q Qx:A. B(x)
T